Topologically Correct Image Segmentation Using Alpha Shapes
نویسندگان
چکیده
Existing theories on shape digitization impose strong constraints on feasible shapes and require error-free measurements. We use Delaunay triangulation and α-shapes to prove that topologically correct segmentations can be obtained under much more realistic conditions. Our key assumption is that sampling points represent object boundaries with a certain maximum error. Experiments on real and generated images demonstrate the good performance and correctness of the new method.
منابع مشابه
Robust Potato Color Image Segmentation using Adaptive Fuzzy Inference System
Potato image segmentation is an important part of image-based potato defect detection. This paper presents a robust potato color image segmentation through a combination of a fuzzy rule based system, an image thresholding based on Genetic Algorithm (GA) optimization and morphological operators. The proposed potato color image segmentation is robust against variation of background, distance and ...
متن کاملTopology in Medical Image Segmentation
TOPOLOGY IN MEDICAL IMAGE SEGMENTATION M. C. Jobin Christ1 and R. M. S. Parvathi2 1Lecturer, Department of Biomedical Engineering, Adhiyamaan College of Engineering, Hosur, Tamilnadu, India. E-mail: [email protected] 2Principal, Sengunthar College of Engineering for Women, Tiruchencode, Tamilnadu, India. E-mail: [email protected] Topology is the mathematical study of the properties that...
متن کاملTopologically Correct 3D Surface Reconstruction and Segmentation from Noisy Samples
Existing theories on 3D surface reconstruction impose strong constraints on feasible object shapes and often require error-free measurements. Moreover these theories can often only be applied to binary segmentations, i.e. the separation of an object from its background. We use the Delaunay complex and α-shapes to prove that topologically correct segmentations can be obtained under much more rea...
متن کاملA topological sampling theorem for Robust boundary reconstruction and image segmentation
Existing theories on shape digitization impose strong constraints on admissible shapes, and require error-free data. Consequently, these theories are not applicable to most real-world situations. In this paper, we propose a new approach that overcomes many of these limitations. It assumes that segmentation algorithms represent the detected boundary by a set of points whose deviation from the tr...
متن کاملMedical Image Segmentation Using Topologically Adaptable Snakes
This paper presents a technique for the segmentation of anatomic structures in medical images using a topologically adaptable snakes model The model is set in the framework of domain subdivi sion using simplicial decomposition This framework allows the model to maintain all of the strengths associated with traditional snakes while overcoming many of their limitations The model can ow into compl...
متن کامل